|
|
1.
基于Sunday算法的改良单模式匹配算法
朱永强 秦志光 江雪
计算机应用
2014, 34 (1):
208-212.
DOI: 10.11772/j.issn.1001-9081.2014.01.0208
Unicode编码的中文环境下应用Sunday算法时,如直接使用中文字符生成失效跳转表,将造成空间膨胀,而将中文字符拆分为两个字节进行处理,虽可以降低空间消耗,但匹配的执行速度又会受影响。针对Sunday算法应用于Unicode编码的字符拆分环境时所产生的时间性能降低问题,结合Unicode中文单元的内部关联性,优化了原Sunday算法的辅助跳转表与匹配规则,从而在解决Unicode下算法空间膨胀问题的同时,提升了Sunday算法在此环境下的时间性能,并利用模拟实验对改良算法的时间与空间性能进行了实验证明。
相关文章 |
多维度评价
|
|
